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Dynamic Scheduling 



Quasi-Static Scheduling 
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Transmit Routing Update 
to Neighbors 
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Any IR X that requires to be 
considered as part of the 
network by the other IRs 
specifies a network time Y 
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An admission hold down time 

(AHJ) is applied from that 
network time Y, such that all 

IRs in the network are 
guaranteed to have received 
AIR updates listing IR X and its 
network time Y 
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Each IR, including IR X, add IR 
X to the admitted node list at K tl20 
the same start Ume, which v/ 
equals Y+AHT 



End ^ 
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It validates the update 
according to the sequence 
number scheme used in AIR 
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If the AIR update is valid and 
contains a node state parameter 

specifying the network time 
when either the head or the tail 
of the link (ue., an IR) became 
operational, then 
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If an entry already exist in iU 
new node table for the new IR, U 2222 
then no updates are made to the \j 
new node table 



if the AIR update specifies a 
link to an IR that is not 
currently present in its topology 
table, then 
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If the AIR update makes the IR 
to delete an IR from its 
topology table, the IR also 
deletes an entry for the same IR 
from its new node table, if it 
exists 



If no entry exists in the new 
node table for the new IR, the 
IR updates its new node table 

vnth an entry for the 
corresponding head or tail of 
the link; the entry specifies the 
network time reported in the 
update 
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The IR adds the network time 
when the IR was discovered 
through the AIR update as a 
node parameter of the tail of the 
link reported in the AIR update 
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The IR updates its new node 
table with an entry for the new 

IR; the entry specifies the 
network time when the new IR 
is identified 
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